Playing With Population Protocols

نویسندگان

  • Olivier Bournez
  • Jérémie Chalopin
  • Johanne Cohen
  • Xavier Koegler
چکیده

Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement: A collection of anonymous agents, modeled by finite automata, interact in pairs according to some rules. Predicates on the initial configurations that can be computed by such protocols have been characterized under several hypotheses. We discuss here whether and when the rules of interactions between agents can be seen as a game from game theory. We do so by discussing several basic protocols.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient and Secure Multiparty Computations Using a Standard Deck of Playing Cards

It is known that secure multiparty computation can be performed using physical cards with identical backs, and numerous cardbased cryptographic protocols have been proposed. Almost all existing protocols require multiple cards that have the same pattern on their face sides; thus, a standard deck of playing cards cannot be used for executing these protocols. However, there is one exception: Niem...

متن کامل

Protocols for Population-Based Surveys Conducted to Assess the Prevalence of Mental Disorders in Islamic Republic of Iran

Protocols for Population-Based Surveys Conducted to Assess the Prevalence of Mental Disorders in Islamic Republic of Iran Sahand Riazi-Isfahani1, Zhaleh Adbi1, Elham Ahmadnezhad1, * 1National Institute of Health Research, Tehran University of Medical Sciences, Tehran, Iran Abstract Background: In the age of sustainable development, paying attention to the quality and quantity of health infor...

متن کامل

Comparison of the Effect of Corrective Playing in Land and Water on the Curvature Kyphosis and Shoulder Abduction in Boys With Intellectual Disability

Abstract Background & purpose: One of the most common skeletal deformities in children with intellectual disability is kyphosis. Kyphosis decreases the range of shoulder joint motion. This study aims to compare of the effect of eight-weeks corrective playing in land and water on the curvature kyphosis and shoulder joint range of motion in boys with intellectually disability. Materials and Met...

متن کامل

The Effectiveness of Unified Trans Diagnostic Treatment Protocols on Parent-Child Interaction and Blood Sugar Levels in Adolescents with Type 1 Diabetes

Objective: The parent-child relationship and the daily blood sugar control by adolescents can affect family functioning. This study aimed to evaluate the effectiveness of unified trans-diagnostic treatment protocols on parent-child interaction and blood sugar levels in adolescents with type 1 diabetes. Materials and Methods: The present study was quasi-experimental with a pretest and posttest ...

متن کامل

Investigating the effect of storytelling with Role Playing methods on communication and social skills of children with autism

Background: Autism spectrum disorder is the most commonly occurring growth disorder. A deficiency in social skills, interests, behaviour and repetitive and limited actions, and a deficiency in communication and social interactions are the hallmarks of autism. Materials and Methods: this research was a one-group semi-experimental study run by storytelling with a role playing method on studied u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008